#include <iostream>

using namespace std;

void sort_bubbles(int* arr, int len) {
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len - i - 1; j++)
		{
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp; 
			}
		}

	}

}

void print_arr(int arr[], int len) {
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;	
	}
}

int main() {
	/*
	<函数与指针的运用>
	要求：函数直接对数组进行操作（运用函数形参用指针传递）
	*/
	int arr1[] = { 9, 2, 3, 5, 6, 1, 8 ,4 , 7  };

	int len = sizeof(arr1) / sizeof(arr1[0]);

	cout << "交换前：" << endl;
	print_arr(arr1, len);

	sort_bubbles(arr1, len);

	cout << "交换后：" << endl;
	print_arr(arr1, len);


	return 0;
}